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APPARATUS AND METHOD FOR TRANSMITTING AND RECEIVING 
SIDE INFORMATION ABOUT SELECTIVE MAPPING IN AN 
ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING 
COMMUNICATION SYSTEM 

5 

PRIORITY 

This application claims priority under 35 U.S.C. § 119 to an application 
entitled "Apparatus and Method for Transmitting and Receiving Side Information 
10 About Selective Mapping in an Orthogonal Frequency Division Multiplexing 
Communication System" filed in the Korean Intellectual Property Office on 
July 8, 2002 and assigned Serial No. 2002-39482, the contents of which are 
incorporated herein by reference. 

1 5 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to an OFDM (Orthogonal 
Frequency Division Multiplexing) communication system, and in particular, to an 
20 apparatus and method for transmitting and receiving data using a selective 
mapping (SLM) scheme to reduce a peak-to-average power ratio (PAPR). 

2. Description of the Related Art 

OFDM ensures high spectral efficiency since it is the principle of 
25 transmitting data in parallel on densely spacing sub-carriers with overlapping 
spectra. Modulation is carried out by IFFT (Inverse Fast Fourier Transform) and 

- 1 - 



678-1201 (P10916) 

demodulation, by FFT (Fast Fourier Transform) in the OFDM technique. 

The operations of a transmitter and a receiver in an OFDM wireless 
communication system will be described briefly below. 

5 

An OFDM transmitter modulates input data over sub-carriers after 
scrambling, encoding, and interleaving, and offers a variable data rate. According 
to the data rate, a coding rate, an interleaver size, and a modulation scheme are 
determined. In general, a coding rate of 1/2 or 3/4 is used and the interleaver size 

10 depends on the number of coded bits per OFDM symbol. For modulation, QPSK 
(Quadrature Phase Shift Keying), 8PSK (8ary PSK), 16QAM (16ary Quadrature 
Amplitude Modulation), or 64QAM (64ary QAM) is adopted according to the 
required data rate. A predetermined number of pilots are added to another 
predetermined number of sub-carriers. An IFFT block then takes the sub-carriers 

15 and pilots as its input and produces an OFDM signal. Guard intervals are inserted 
into the OFDM signal to eliminate inter-symbol interference (ISI) in a multi-path 
channel environment. Thereafter, OFDM waveforms are generated in a signal 
waveform generator and eventually transmitted on a radio channel from an RF 
(Radio Frequency) module. 

20 

Except for additional synchronization, the OFDM receiver demodulates 
in the reverse order to the operation of the transmitter. First, frequency offset and 
symbol offset are estimated using predetermined training symbols. Data symbols 
from which guard intervals are eliminated are then recovered by FFT to a 
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predetermined number of sub-carriers containing a predetermined number of 
pilots. An equalizer estimates channel conditions and removes channel-caused 
signal distortion from the received signal in order to combat multi-path delay. 
The data of which the channel response has been compensated in the equalizer is 
5 converted to a bit stream and deinterleaved. After decoding and descrambling, 
the data is recovered to the original data. 

Instead of transmitting data on a single carrier at high rate, OFDM 
divides the data into parallel data streams and transmits them in parallel on 

10 multiple carriers at low rate in the OFDM technology. Thus, OFDM enables 
efficient digital implementation of a modulator/demodulator and is robust against 
frequency-selective fading or narrow band interference. Due to these advantages, 
OFDM is suited for high-rate data transmission as adopted as the standards of the 
present European digital broadcast services and as the IEEE 802.11a and IEEE 

15 802.16 standards. 

In view of data transmission on multiple carriers, the amplitude of an 
OFDM signal is represented by a sum of the amplitudes of the carriers. If the 
carriers are in phase with each other, the OFDM signal has a very high PAPR. 
20 Such an OFDM signal lowers the efficiency of a high-power linear amplifier and 
operates a high-power amplifier in a non-linear region, thereby introducing inter- 
modulation distortion and spectrum regrowth among the carriers. Consequently, 
many studies have been conducted on PAPR reduction for OFDM systems. 
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The PAPR reduction methods include clipping, block coding, and phase 
adjustment. Clipping is a scheme of limiting a maximum amplitude of an input 
signal to a desirable maximum amplitude. It reduces PAPR easily. However, 
clipping causes in-band distortion due to non-linear operation, increases BER 
5 (Bit Error Rate), and introduces out-band clipping noise. Therefore, adjacent 
channel interference is generated. 

Block coding is performed on an extra carrier to reduce the PAPR of 
entire carriers. This scheme achieves both error correction and PAPR reduction 
10 without signal distortion. However, if the sub-carrier bandwidth is large, the 
spectral efficiency is very poor and the size of a look-up table or a generation 
matrix becomes too great. As a result, the block coding is very complicated and 
requires a large volume of computation. 

15 Finally, a phase adjustment is performed using a selective mapping 

(SLM) scheme or partial transmit sequence (PTS). The PTS is a flexible scheme 
of reducing PAPR without non-linear distortion. Input data is divided into M sub- 
blocks and after L-point IFFT, each sub-block is multiplied by a phase factor that 
minimizes PAPR. The products are summed prior to transmission. Despite the 

20 advantage, the PTS needs as many IFFTs as the number (M) of sub-blocks, and 
as the number of sub-blocks increases, the volume of computation required to 
calculate the phase factors becomes enormous. Consequently, high-rate 
information transmission is prohibitive. 
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Alternatively, the SLM scheme multiplies M identical data blocks by 
different phase sequences of length N and selects the product with the lowest 
PAPR, for transmission. This scheme requires M IFFT operations, but 
advantageously reduces PAPR remarkably and does not limit the number of 
5 carriers. 

FIG 1 is a block diagram of an SLM transmitter in a conventional 
OFDM system. As illustrated in FIG. 1, an SLM transmitter 100 is comprised of a 
mapper 110, a serial-to-parallel (S/P) converter 120, a distributor 130, a phase 
10 sequence generator 140, a plurality of multipliers 150 to 154, a plurality of IFFTs 
160 to 164, and a selector 170. 

Referring to FIG 1, after encoding at a predetermined coding rate and 
interleaving, information to be transmitted is applied to the mapper 110. Though 

15 data can be encoded in many ways, the most common type of coding is turbo 
coding for error correction. The coding rate can be 1/2 or 3/4. The mapper 110 
maps the input data to modulation symbols according to a preset modulation 
scheme. The S/P converter 120 converts sequential symbols received from the 
mapper 110 to L parallel symbols according to the number of input taps (L 

20 points) in the IFFTs 160 to 164. The distributor 130 duplicates the parallel 
symbols to U data blocks for the U IFFTs 160 to 164 and sends the data blocks to 
the multipliers 150 to 154. 
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The phase sequence generator 140 provides statistically independent U 
phase sequences of length N to the multipliers 150 to 154. The phase sequences 
are used to adjust the phase of the input data. The multipliers 150 to 154 multiply 
the data received from the distributor 130 by the different phase sequences 
5 received from the phase sequence generator 140. 

The IFFTs 160 to 164 perform IFFT on the outputs of the multipliers 150 
to 154 and the selector 170 selects the IFFT output with the smallest PAPR 
among the outputs of the IFFTs 160 to 164. 

10 

As illustrated in FIG 1, the SLM advantageously reduces the PAPR and 
is applicable irrespective of the number of carriers although it requires the U 
IFFT operations. Moreover, as compared to the PTS, the volume of computation 
is not large and computation time is not long. Therefore, the SLM is favorable for 
15 high-rate information transmission. 

However, the distinctive shortcoming of the SLM is that the chosen 
phase sequence must be known by a receiver to enable the receiver to recover the 
data. Thus, there is a need for methods of effectively transmitting the phase 
20 sequence selection information to achieve the SLM in the OFDM system. 
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SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide a 
transmitting and receiving apparatus and method for effectively reducing PAPR 
5 without signal distortion in an OFDM wireless communication system. 

It is another object of the present invention to provide a transmitting and 
receiving apparatus and method for effectively reducing PAPR without signal 
distortion using an SLM in an OFDM wireless communication system. 

10 

It is a further object of the present invention to provide an apparatus and 
method for transmitting side information about a phase sequence selected for 
PAPR reduction in an OFDM wireless communication system. 

15 It is still another object of the present invention to provide an apparatus 

and method for receiving side information about a phase sequence selected for 
PAPR reduction in an OFDM wireless communication system. 

It is yet another object of the present invention to provide an apparatus 
20 and method for receiving side information about a phase sequence selected for 
PAPR reduction and recovering information data using the side information in an 
OFDM wireless communication system. 
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The above and other objects of the present invention are achieved by an 
apparatus and method for transmitting and receiving a data block having a 
smallest PAPR in an SLM scheme for PAPR reduction in an OFDM 
communication system using multiple carriers. 

According to one aspect of the present invention, in a method of 
transmitting a data block having a smallest PAPR in an SLM scheme for PAPR 
reduction in an OFDM transmitter that transmits data using multiple carriers, an 
input symbol sequence is duplicated to a plurality of the data blocks. Phase- 
rotated data blocks are generated by multiplying the plurality of data blocks by 
different phase sequences. Side information identifying the phase-rotated data 
blocks is inserted into a predetermined position of the phase-rotated data blocks. 
IFFT is performed on the data blocks containing the side information, and the 
data block having the smallest PAPR is selected among the inverse fast Fourier 
transformed data blocks. 

According to another aspect of the present invention, in a method of 
receiving a data block having a smallest PAPR in an SLM scheme for PAPR 
reduction in an OFDM communication system that transmits data using multiple 
carriers, FFT is performed on symbol data received on the multiple carriers and 
outputting a data block comprising the FFT symbols. Side information is detected 
from a predetermined position of the data block. An inversion of a phase 
sequence corresponding to the detected side information is generated and 
multiplied by the data block. 
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According to a further aspect of the present invention, in an apparatus for 
transmitting a data block having a smallest PAPR in an SLM scheme for PAPR 
reduction in an OFDM transmitter that transmits data using multiple carriers, a 
5 distributor duplicates an input symbol sequence to a plurality of the data blocks, 
a phase sequence and side information generator generates different phase 
sequences for the plurality of data blocks and side information matching each of 
the phase sequences, for identifying the respective phase sequences, a multiplier 
generates phase-rotated data blocks by multiplying the plurality of data blocks by 
10 the phase sequences, a side information inserter inserts the side information 
identifying the phase-rotated data blocks into a predetermined position of the 
phase-rotated data blocks, an IFFT unit performs IFFT on the data blocks 
containing the side information, and a selector selects a data block having the 
smallest PAPR among the inverse fast Fourier transformed data blocks. 

15 

According to still another aspect of the present invention, in a method of 
receiving a data block having a smallest PAPR in an SLM scheme for PAPR 
reduction in an OFDM communication system that transmits data using multiple 
carriers, an FFT unit performs FFT on symbol data received on the multiple 
20 carriers and outputs a data block comprising the FFT symbols parallel to serial 
converting the fast Fourier transformed data to a data block, a side information 
detector detects side information from a predetermined position of the data block, 
and a phase sequence generator generates an inversion of a phase sequence 
corresponding to the detected side information and multiplies the data block by 



-9- 



678-1201 (P10916) 



the inverted phase sequence. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 The above and other objects, features, and advantages of the present 

invention will become more apparent from the following detailed description 
when taken in conjunction with the accompanying drawings in which: 

FIG 1 is a block diagram of an SLM transmitter in a conventional 
OFDM system; 

10 FIG 2 is a block diagram of an SLM transmitter in an OFDM system 

according to the present invention; 

FIG 3 is a block diagram of an SLM receiver in an OFDM system 
according to the present invention; 

FIG 4 is a graph illustrating a comparison in terms of BER performance 
15 between transmission of additional SLM information and non-transmission of 
additional SLM information; 

FIG 5 is a graph illustrating a comparison in terms of PAPR reduction 
between the inventive SLM and conventional SLM when Shapiro-Rudin phase 
sequences are used; 

20 FIG 6 is a graph illustrating a comparison in terms of PAPR reduction 

between the inventive SLM and the conventional SLM when pseudo-random 
phase sequences are used; 

FIG 7 is a graph illustrating a comparison in terms of PAPR reduction 
between the inventive SLM and the conventional SLM when Newman phase 
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sequences are used; 

FIG 8 is a graph illustrating PAPRs for different thresholds when a 
number of blocks (U) is 4; 

FIG 9 is a graph illustrating PAPRs for different thresholds when U=8; 

5 and 

FIG 10 is a graph illustrating PAPRs for different thresholds when U=16. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

10 A preferred embodiment of the present invention will be described herein 

below with reference to the accompanying drawings. In the following description, 
well-known functions or constructions are not described in detail since they 
would obscure the invention in unnecessary detail 

15 A detailed description will be made hereinafter of an apparatus and 

method for reducing PAPR with an original signal maintained in an OFDM 
wireless communication system according to an embodiment of the present 
invention. The apparatus and method transmit/receive side information about a 
phase sequence in the OFDM system adopting the SLM scheme. Specifically, the 

20 additional phase sequence information (the side information) is inserted into 
transmission data. 

While specific details such as OFDM modulation, IFFT, FFT, spectral 
efficiency, and BER are given for comprehensive understanding of the present 
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invention, it is obvious to those skilled in the art that the present invention is 
readily implemented without those details or with modifications to them. 

FIG 2 is a block diagram of an SLM transmitter in an OFDM system 
according to the present invention. An SLM transmitter 200 is comprised of a 
mapper 210, an S/P converter 220, a distributor 230, a phase sequence & side 
information generator 240, a plurality of multipliers 250 to 254, a plurality of 
side information inserters 260 to 264, a plurality of IFFTs 270 to 274, and a 
selector 280. 

Referring to FIG 2, after encoding at a predetermined coding rate and 
interleaving, input data A M is applied to the mapper 210. Though data can be 
encoded in many ways, the most common type of coding is turbo coding for error 
correction. The coding rate can be 1/2 or 3/4. 

The mapper 210 maps the input data A^ to modulation symbols 
according to a preset modulation scheme. The S/P converter 220 converts 
sequential symbols received from the mapper 210 to parallel symbols. The 
distributor 230 duplicates the parallel symbols U data blocks for the U IFFTs 260 
to 264 and sends the data blocks to the multipliers 250 to 254. Each data block 
contains a plurality of symbols and is simultaneously output in parallel. 

The phase sequence & side information generator 240 provides 
statistically independent U phase sequences of length N to the multipliers 250 to 
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254 and identifiers (IDs) identifying the phase sequences as side information to 
the side information inserters 260 to 264. The phase sequences are used to adjust 
the phase of the input data, and the phase sequence IDs are types of indexes 
having length log 2 U bits. 

5 

The multipliers 250 to 254 multiply the data received from the distributor 
230 by the different phase sequences received from the phase sequence & side 
information generator 240, thereby rotating the phases of the data blocks. The U 
phase-rotated data blocks are denoted by A M (1) to A M (U) . The side information 
10 inserters 260 to 264 inserts the phase sequence IDs before or after the phase- 
rotated data blocks. In other words, the side information provides information 
about the phase rotations. The IFFTs 270 to 274 perform IFFT on the outputs of 
the side information inserters 260 to 264. The inverse fast Fourier transformed 
data blocks are denoted by a M (1) to a^ (U) . 

15 

Finally, the selector 280 computes the PAPRs of the inverse fast Fourier 
transformed data blocks and selects one inverse fast Fourier transformed data 
block with a smallest PAPR as an OFDM signal a p . 

20 Exemplary phase sequences required to implement the present invention 

will be described referring to equations below. 
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Each of the parallel data blocks produced according to the number of 
carriers is expressed as 



5 (1) 

where A M>U is a uth symbol and A M is a sub-carrier vector. 

A u-th phase sequence P (u) among U phase sequences, which is a pseudo- 
random sequence of length N corresponding to an arbitrary value between 0 and 
10 x, is expressed as 

pM= e +J#\ (<fiM e {x\0<x<2x}, 0<v<(N-l), \ <u<U) 
p(w) _ r p(«) p(u) i 

r ~ l r 0 > ' " ' 9 r N-l J 

(2) 

15 Aside from the pseudo-random phase sequences, Newman phase 

sequences and Shapiro-Rudin phase sequences are available. A Newman phase 
sequence is given by 

cp n =^~ — wheren = l,2,...,N 

20 (3) 

where <^ is a phase offset multiplied by an nth sub-carrier and N is the length of 
an input data block equal to the number of sub-carriers. 
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A Shapiro-Rudin phase sequence comprises a seed sequence and an 
appended sequence. For each run, the appended sequence is constructed from the 
seed sequence with a duplicate of the first half and an inversion of the second 
5 half. The length of the Shapiro-Rudin phase sequence is increased by 2 NA as the 
iteration factor increases. 

Table 1 below illustrates exemplary Shapiro-Rudin phase sequence 
generation. 

10 

(Table 1) 



Iteration 


Shapiro-Rudin String-k(l 1) 


0 


1 1 


1 


111-1 


2 


111-111-11 


3 


111-111-11111-1-1-11-1 



The sub-carrier vectors A,, are multiplied by the U phase sequence 
vectors P (u) , thereby producing U different sub-carrier vectors A,/ u) . 

A^A^.Pf, 0£v£N-l, l£u£U 

(4) 

where A M)V (u) is a vth symbol whose phase has been rotated by a uth phase 
sequence P v (u) . 



15 



20 
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The side information about the SLM 

SI (U) , u = l,2,...,U 

(5) 

5 contains log 2 U bits and is inserted at the start or end of the phase-rotated data 
block since it should not be rotated by a phase sequence. 

The U sub-carrier vectors including the side information are transformed 
to the time domain by IFFT. The IFFT symbols are expressed as 

10 

=IFFT{A{ l u) } 

(6) 

An IFFT symbol a M having the smallest PAPR is selected and transmitted as 
an OFDM symbol. 

15 

FIG 3 is a block diagram of an SLM receiver in the OFDM system 
according to the present invention. An SLM receiver 300 is comprised of an S/P 
converter 310, an FFT 320, a parallel-to-serial (P/S) converter 330, a multiplier 
340, an side information detector 350, a phase sequence generator 360, a side 
20 information remover 370, and a demapper 380. 

Referring to FIG 3, RF signals on a plurality of carriers are converted to 
digital baseband signals and applied as an input signal a^ to the S/P converter 
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310 after a predetermined process for synchronization and noise elimination. The 
S/P converter 310 converts the input signal to L parallel signals on a symbol 

basis according to the number of the input taps (L points) of the FFT 320. The 
FFT 320 performs FFT on the parallel symbols. The P/S converter 330 converts 
5 the parallel FFT symbols to a serial data block A /XjV (u) of length L and outputs it to 
both the multiplier 340 and the side information detector 350. 

The side information detector 350 detects side information from a 
predetermined position, that is, the start or end of the data block. The side 
10 information is an index of log 2 U bits, indicating a phase sequence used for the 
phase rotation of the data block. The phase sequence generator 360 generates the 
inverted one of the phase sequence corresponding to the index. 

The multiplier 340 multiplies the received data block by the inverted 
15 phase sequence. The side information remover 370 removes the side information 
from the output of the multiplier 340. The demapper 380 demaps the output of 
the side information remover 370 according to a predetermined modulation 
scheme, thereby recovering the original data. 

20 Meanwhile, the side information remover 370 may operate at the front 

end of the multiplier 340. That is, the side information is removed from the data 
block, followed by multiplication by the inverted phase sequence. 
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Herein below, the effects of accurate transmission and reception of the 
SLM side information on the system in the SML scheme for PAPR reduction will 
be described. 

5 FIG 4 is a graph illustrating a comparison in terms of BER between a 

case of SLM side information transmission and a case of non-SLM side 
information transmission. BPSK is adopted as a modulation scheme, N=32, and 
U=4. 

10 Referring to FIG 4, when the SLM receiver does not receive the SLM 

side information, its BER performance, as indicated by "no SI", is bad 
irrespective of signal-to-noise ratio (SNR) because it cannot recover input data 
reliably. On the other hand, when the SLM receiver receives the SML side 
information, its BER performance, as indicated by "with SI", is lower than that 

15 of a theoretical BPSK receiver, as indicated by theoretical, by about 0.5dB at 
BER=10" 4 . Errors in the side information account for the BER performance 
degradation. Therefore, the BER performance degradation can be prevented by 
using FEC (Forward Error Correction) coding. 

20 FIGs. 5, 6, and 7 are CCDF (Complementary Cumulative Distribution 

Function) graphs illustrating comparisons in term of PAPR reduction between the 
inventive SLM (theoretical, U-4, 8, 16) and conventional SLM (original OFDM, 
U=l) when Shapiro-Rudin phase sequences, pseudo-random phase sequences, 
and Newman phase sequences are used, respectively. N=32 for each phase 
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sequence. For the pseudo-random phase sequences, random sequences ru £ 
{± 1, ±j} are generated for simulation. 

Table 2 below illustrates PAPR reduction performances for the three 
phase sequences. 



(Table 2) 



u 

CCDF 




1 


4 


16 


io- 3 


Shapiro-Rudin 


. 10.4 


7.5 


6.7 


6.1 


Pseudo-Random 


10.4 


7.9 


6.8 


Newman 


10.4 


8.4 


8.0 



As noted from Table 2, PAPR is reduced as U increases and the Shapiro- 
Rudin phase sequence has the best PAPR performance among the three phase 
sequences. 

FIGs. 8 5 9, and 10 are CCDF graphs illustrating PAPR reduction for 
different thresholds when U=4, 8, and 16, respectively. As illustrated, as U 
increases, PAPR becomes better. In the inventive adaptive SLM, some of the 
IFFT blocks are simply operated unless a threshold is set at too a low value. With 
respect of the volume of the conventional SLM computation as 100%, the 
computation volumes of the inventive adaptive SLM for different threshold are 
listed in Table 3 below, 
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(Table 3) 



u 

Threshold 


4 


8 


5dB 


82.6% 


70.0% 


49.2% 


6dB 


52.4% 


28.4% 


15.8% 


7dB 


32.5% 




6.2% 



Referring to FIG 8, when U=4, CCDF performances is the same at 0.1% 
or below when the threshold is set to 5dB and 6dB. In this case, it is efficient to 
5 take a threshold of 6dB, considering the computation volume illustrated in Table 
3. As illustrated in FIG 9, also when U=8, CCDF performances are the same at 
0.1% or below and thus the threshold is preferably set to 6dB. On the other hand, 
in FIG. 10, when U^^, the same performance as in the conventional SLM is 
obtained with the threshold of 5dB. 

10 

As the threshold is greater, the probability increases for a lower PAPR 
than the threshold. Thus, the computation volume is reduced but the CCDF 
performance is lower than that of the conventional SLM. With respect of the 
conventional SLM computation volume as 100%, the adaptive SLM requires 
15 about 52% when U=4, about 28% when U=8, and about 49% when U=16. In 
other words, the required computation volume for the adaptive SLM is reduced 
from the conventional SLM computation volume by 48% when U=4, 72% when 
U=8, and51%whenU=16. 

20 
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In the SLM scheme of the present invention, as described above, high 
PAPR, which is the challenging issue for an OFDM communication system using 
multiple carriers, is reduced and transmission of side information enables a 
receiver to accurately recover information data. Moreover, the apparatus and 
method for transmitting and receiving side information are applicable 
irrespective of modulation schemes, can be implemented simply, and maintain 
PAPR reduction performance. Specifically, the capability of real-time 
transmission of the side information is useful to a very high-speed OFDM 
wireless communication system. 

While the present invention has been shown and described with reference 
to a certain preferred embodiment thereof, it will be understood by those skilled 
in the art that various changes in form and details may be made therein without 
departing from the spirit and scope of the invention as defined by the appended 
claims. 
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